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Abstract 

Random beamforming (RBF) is a practically favourable transmission scheme for multiuser multi- 
antenna downlink systems since it requires only partial channel state information (CSI) at the transmitter. 
Under the conventional single-cell setup, RBF is known to achieve the optimal sum-capacity scaling law 
as the number of users goes to infinity, thanks to the multiuser diversity based transmission scheduling 
that eliminates the inter-user interference. In this paper, we extend the study on RBF to a more practical 
multi-cell downlink system subject to the additional inter-cell interference (ICI). First, we consider the 
case of finite user's signal-to-noise ratio (SNR). We derive a closed-form expression of the achievable 
sum rate with the multi-cell RBF, based upon which we show an asymptotic sum-rate scaling law as 
the number of users goes to infinity. Next, we consider the high-SNR regime and for tractable analysis 
assume that the number of users in each cell scales in a certain order with the per-cell SNR. Under 
this setup, we characterize the achievable degrees of freedom (DoF) (which is defined as the sum rate 
normalized by the logarithm of the SNR as the SNR goes to infinity) for the single-cell case with RBF. 
Furthermore, we extend the analysis to the multi-cell RBF case by characterizing the DoF region, which 
consists of all the achievable DoF tuples for all the cells subject to their mutual ICI. It is shown that 
the DoF region characterization provides useful insights on how to design the cooperative RBF scheme 
in a multi-cell system to achieve optimal throughput tradeoffs among different cells. Furthermore, our 
results reveal that the multi-cell RBF scheme achieves the "interference-free" DoF region upper bound 
for the multi-cell system, provided that the per-cell number of users has a sufficiently large scaling order 
with the SNR. This result confirms the optimality of the multi-cell RBF even without the full CSI at the 
transmitter, as compared to other full-CSI requiring transmission schemes such as interference alignment. 
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I. Introduction 

Recent studies have shown that multiuser (MU) multiple-input multiple-output (MIMO) or multi- 
antenna downlink systems can achieve much higher throughput than conventional single-user (SU) MIMO 
counterparts by simultaneously transmitting to multiple users with different spatial signatures. The sum- 
capacity and the capacity region of a single-cell MU-MIMO downlink system or the so-called MIMO 
broadcast channel (MIMO-BC) can be attained by the non-linear "Dirty Paper Coding (DPC)" scheme 
Hl-Q. However, DPC requires high implementation complexity due to the non-linear successive encod- 
ing/decoding at the transmitter/receiver, and is thus not suitable for real-time applications. Other studies 
have proposed to use linear precoding schemes for the MIMO-BC, e.g., the block-diagonalization scheme 
IH, to reduce the complexity. However, such precoding schemes rely on the assumption of perfect channel 
state information (CSI) at the base station (BS) transmitter, which may not be realistic in practical cellular 
systems with a large number of users. Consequently, the study of quantized channel feedback for the 
MIMO-BC has recently been a very active area of research (see, e.g., Q and the references therein). 

In a landmark work ||6], Viswanath et al. introduced a single-beam "opportunistic beamforming (OBF)" 
scheme for the MISO-BC, which exploits the multiuser diversity gain and requires only partial channel 
feedback to the BS. Since spatial multiplexing gain can be captured by transmitting with more than one 
random beams, the so-called "random beamforming (RBF)" scheme was also described in ||6] and further 
investigated in Q. The achievable sum rate with RBF in a single-cell system has been shown in Q, (H, 
which scales identically to that with the optimal DPC scheme assuming perfect CSI as the number of 
users goes to infinity, for any given user's signal-to-noise ratio (SNR). Essentially, this result implies that 
the intra-cell interference in a single-cell RBF system can be completely eliminated when the number of 
users is sufficiently large, and an "interference-free" MU broadcast system is attainable. 

Although substantial investigations and/or extensions of the single-cell RBF have been pursued, there 
is very few works on the performance of the RBF scheme in a more realistic multi-cell system, where the 
inter-cell interference (ICI) becomes a dominant factor. It is worth noting that as the universal frequency 
reuse is more favourable in future generation cellular systems, ICI becomes a more severe issue as 
compared to the traditional case with only a fractional frequency reuse. A notable work is 0, in which 
the sum-rate scaling law for the multi-cell system with RBF has been shown to be similar to the single- 
cell result in Q, J8] as the number of per-cell users goes to infinity, regardless of the ICI. This result, 
albeit appealing, does not provide any insight on how to optimally design the RBF in an Id-limited 
multi-cell system. In this paper, we aim to characterize the achievable rate for the multi-cell RBF scheme 
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by carefully analyzing the effects of ICI on the system throughput, for both the fmite-SNR and high-SNR 
regimes. 

It is worth noting that the multi-cell downlink system with ICI in general can be modelled as a Gaussian 
interference channel (IC). However, complete characterization of the capacity region of the Gaussian IC, 
even for the two-user case, is still an open problem frPfl . An important development recently is the so- 
called "interference alignment (IA)" transmission scheme (see, e.g., ifTOll - |fT3ll and the references therein). 
With the aid of IA, the maximum achievable degrees of freedom (DoF), which is defined as the sum rate 
normalized by the logarithm of the SNR as the SNR goes to infinity or the so-called "pre-log" factor, has 
been obtained for various types of ICs to provide useful insights on designing the optimal transmission 
for interference-limited MU systems. However, IA-based DoF analysis generally relies on the perfect 
CSI for all the intra- and inter-cell links. Furthermore, most of the studies on IA have not yet considered 
the practical case of a large number of users in each cell; as a result, the role of multiuser diversity in 
the DoF characterization remains unaddressed. Thus, in this paper, we characterize the achievable DoFs 
for the multi-cell system with RBF requiring only partial CSI at the BSs, when the number of per-cell 
users is typically a very large number. 

Besides IA-based studies for the high-SNR regime, there is a vast body of works in the literature 
which investigated the multi-cell cooperative downlink precoding/beamforming at a given finite user's 
SNR. These works are typically categorized based on two different types of assumptions on the level of 
BSs' cooperation. For the case of "fully cooperative" multi-cell systems with global transmit message 
sharing across all the BSs, a virtual MIMO-BC channel is equivalently formed. Therefore, existing single- 
cell downlink precoding techniques can be applied (see, e.g., |fT5l - |[T7l and the references therein) with a 
non-trivial modification to deal with the per-BS power constraints as compared to the conventional sum- 
power constraint for the single-cell MIMO-BC case. In contrast, if transmit messages are only locally 
known at each BS, coordinated precoding/beamforming can be implemented among BSs to control the ICI 
to their best effort lfl"8l - ll2fj| . In ll2Ti - ll23l . various paramedical characterizations of the Pareto boundary 
of the achievable rate region have been obtained for the MISO-IC with coordinated transmit beamforming 
and single-user detection (SUD). 

Moreover, there have been recent results on the asymptotic analysis for the multi-cell MIMO downlink 
systems based on a large-system approach. The weighted sum-rate maximization and minimum rate 
maximization have been considered in E4l . G51 and ||26l , respectively, for various multi-cell system 
setups. These works considered the regime in which the number of users per cell and the number of 
transmit antennas per BS both go to infinity at the same time with a fixed ratio. The major goal is to 
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apply random matrix theory to obtain "almost closed-form" numerical solutions that provide deterministic 
approximations for the optimal precoder designs at any given finite SNR. These results in turn lead 
to useful insights on the system design and performance optimization. Clearly, the asymptotic regime 
considered in the above works differs from that in this paper, where we consider the regime in which 
the number of per-cell users and the per-cell SNR both go to infinity by following a given prescribed 
order, while the number of transmit antennas at each BS is kept as a constant. 
The main contributions of this paper are summarized as follows. 

• Finite-SNR Case: In this case, we first consider the single-cell setup and show a new closed-form 
expression for the achievable average sum rate with RBF, based on the known distribution of the 
per-beam signal-to-interference-plus-noise ratio (SINR) given in 0. We then study the multi-cell 
RBF and derive the SINR distribution in presence of the ICI, which is a non-trivial extension of the 
single-cell result in 0. Based upon this new SINR distribution, we obtain a closed-form expression 
of the average sum rate in the multi-cell case, and characterize the asymptotic sum-rate scaling 
law as the number of users per cell goes to infinity, which is shown to be identical to that for the 
single-cell case without the ICI. Notice that the same scaling law for the multi-cell RBF has 
been obtained in (9j based on an approximation of the SINR distribution, while in this paper we 
provide a more rigorous proof of this result using the exact SINR distribution. 

• High-SNR Case: Although the achievable rates for the multi-cell RBF have been obtained for 
any given SNR with arbitrary number of users, such results do not provide any insight to the 
effects of the interference on the system throughput. This motivates us to investigate the multi-cell 
RBF for the asymptotic high-SNR regime, under the assumption that the number of users per cell 
scales in a given order with the per-cell SNR (a larger order indicates a higher user density in one 
particular cell). Under this setup, we first consider the single-cell case and derive the maximum 
DoF for the achievable sum rate with RBF, which is shown to be dependent on the user density and 
the number of transmit antennas, and attainable with the optimal number of random beams (data 
streams) employed at the transmitter. The DoF analysis thus provides a succinct description of the 
interplay between the multiuser diversity and spatial multiplexing gains achievable by RBF. We then 
seek to obtain a general characterization of the DoF region for the multi-cell RBF, which consists 
of all the achievable DoF tuples for all the cells subject to their mutual ICI. Different from the 
existing DoF region characterization based on IA iTTOl for the case of finite number of users, in this 
paper we address the case with an asymptotically large number of users that scales with SNR. Our 
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results reveal that coordination among the BSs in assigning their respective numbers of data beams 
based on different per-cell user densities is essential to achieve the optimal throughput tradeoffs 
among different cells. Moreover, we show that the DoF region by employing the multi-cell RBF 
coincides with the "interference-free" DoF region upper bound and thus the exact DoF region of 
a multi-cell downlink system, when the user densities in different cells are sufficiently large. This 
result is in sharp contrast with existing studies on the achievable DoF region with the full transmitter 
CSI obtained by schemes such as IA (see |[T0l and references therein). 
The rest of the paper is organized as follows. Section |TT] describes the multi-cell downlink model and 
the multi-cell RBF scheme. Section [III] studies the average sum rate for both single- and multi-cell RBF 
systems with finite SNR. Section ITVl characterizes the achievable DoF for single-cell RBF as well as the 
DoF region for multi-cell RBF at the high-SNR regime. Finally, Section [V] concludes the paper. 

Notations: Scalars are denoted by lower-case letters, and vectors denoted by bold-face lower-case 
letters. The transpose and conjugate transpose operators are denoted as (-) T , and (-) H , respectively. E[-] 
denotes the statistical expectation. Tr(-) represents the trace of a matrix. The distribution of a circularly 
symmetric complex Gaussian (CSCG) random variable with zero mean and covariance a 2 is denoted by 
CJ\f(0, a 2 ); and ~ stands for "distributed as". C xxy denotes the space of x x y complex matrices. 

II. System Model 

This paper considers a multi-cell downlink system consisting of C cells, each of which has a BS with 
Nt antennas to coordinate the transmission with K c single-antenna mobile stations (MSs), K c > 1 and 
c = 1, • • • , C. In the c-th cell, the c-th BS transmits M c < Nt orthonormal beams and selects M c from 
K c users for transmission at each time. We assume the channels to be flat-fading and constant over each 
transmission period of interest. For the ease of analysis, we also assume a "homogeneous" channel setup, 
in which the received baseband signal of user k in the c-th cell is given by 

M c C M L 

m=l '=1, l¥ zc 771=1 

where hi G C lxA/i is the channel vector from the Z-fh BS to the /c-th user of the c-th cell; it is assumed 
that all the elements of h9'°' are independent and identically distributed (i.i.d.) as CAA(0, 1); < ji c < 1 
stands for the distance-dependent signal attenuation from the l-th BS to any user in the c-th cell, I ^ c, 
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where s c = [s\°\ • • • , sff] T ; it is also assumed that the background noise is additive white Gaussian 
noise (AWGN), denoted by ~ CM(0, a 2 ), Vfc, c. In the c-th cell, the total SNR, the SNR per beam, 



which is less than the assumed unit direct channel gain from the c-th BSy; 4>m G C A/cXl and sl c ' are 
the m-th randomly generated beamforming vector of unit norm and transmitted data symbol from the 

c-th BS, respectively; it is assumed that each BS has the total sum power, Pt, i.e., Tr (E[s c s^]) < Pt, 

0) 

and the interference-to-noise ratio (INR) per beam from the Z-th cell, I ^ c, are denoted as p = Pt/cj 2 , 
Vc = Pt/{M c o 2 ), and m jC = ji tC P T /{Mia 2 ), respectively. 

In this paper, we consider a multi-cell RBF scheme, in which all BSs in different cells are assumed 
to be able to implement the conventional single-cell RBF similarly to that given in Q at the same time, 
which is described as follows: 

• In the training phase, the c-th BS generates M c orthonormal beams, 4>^\ ■ ■ ■ ,<f>^ , and uses them 
to broadcast the training signals to all users in the c-th cell. The total power of each BS is assumed 
to be distributed equally over M c beams. 

• Each user in the c-th cell measures the SINR value for each of M c beams (shown in (0 below), 
and feeds it back to the corresponding BS. 



p T ,Acc),(c)\ 2 



MJNK fc,m - JT c c ~Mi 

a + W 2^ \ h k & + ^ 



Mi 

i=l,i^m l=l,l^c i=l 

„ J,( c - C )^( c )| 2 



(2) 



M c C M l 

i +Vc x: |4 c,c vs c) | + e /vEK c) # 

i=l,ij^m l=\ y l^c i=l 

where m = 1, ■ ■ ■ , M c . 

• The c-th BS schedules transmission to a set of M c users at each time by assignning its m-th beam 
to the user with the highest SINR, i.e., 

k$ = arg max SINR^. (3) 

ke{i,-,K a } ft ' m 

'This homogeneous channel setup is required to obtain the closed-form expressions for the achievable sum rates at finite 
SNRs, as will be detailed in Section III. However, the DoF region analysis for the asymptotically high-SNR regime as will be 
given in Section IV of the paper can be shown to hold even without the homogeneous channel assumption, i.e., the average 
signal attenuation from any BS to any user of any cell can take different values. 
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Thus, the achievable average sum rate in bits-per-second-per-Hz (bps/Hz) of the c-th cell is given by 



R 



(c) 
RBF 



E 



^log^l + SINRg^ 

.111=1 



M C E 



log 2 ( 



l + SINR^t 1 



(4) 



III. Achievable rate of multi-cell Random Beamforming: finite-SNR analysis 



In this section, we study the achievable sum rate of a C-cell RBF system with finite SNR. We first 
derive a closed-form expression of the sum rate for the single-cell case, then extend the result to the 
multi-cell case subject to ICI, and finally investigate the asymptotic sum-rate scaling law as the number 
of users per cell goes to infinity. 



A. Single-Cell RBF 

We first consider the single-cell case, and drop the cell index c for brevity. Thus, © and dD reduce to 

Pt ii i |2 
yi \ n k c P m \ 



SINR fc) 



2 i F T sr^M i « 



R RBP = ME | logo f 1 + max SINR fc i | . 

i V ke{i,-..,K} ' J _ 



(5) 



(6) 



The probability density function (PDF) and cumulative distribution function (CDF) of S := SINRfc im , Vfc, m 
can be expressed as Q 



fs(s) 



s/rj 



(s + l) 



Fs(s) 



M - 1 + 



-s/r) 



S + l 

V 



1 



(7) 



(8) 



(s + l)" 1 " 1 ' 

where ?] = Px/(Ma 2 ) is the SNR per beam. A closed-form expression for the sum rate -Rrbf is then 
given in the following lemma. 

Lemma 3.1: The average sum rate of the single-cell RBF is given by 



K 



R 



RBF 



log2^ 1 ; 



71=1 



n 



n(M-l) e n hEi{ _ nh) »(^D 



(n(M - 1))! 



m=l 



i\ m_1 (n(M- 1) -m)\ 



(n(M - 1))! 



(9) 



where Ei(x) = ^-dt is the exponential integral function. 

Proof: Please refer to Appendix |A] ■ 
Remark 3.1: It is worth making a comparison between Lemma l3Tl and other existing results in the 
literature as follows. Note that the sum-rate expression in Lemma [3TT1 is exact, while only approximations 
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are given in ll27l and ESI . Moreover, © involves the exponential integral function, which is more 
efficiently computable than the Gaussian hypergeometric functions given in E71 and ESI . However, the 
sum-rate approximations in E71 and ESI can directly lead to some desired asymptotic results, e.g., the 
sum-rate scaling law as K — > oo, while © does not. 

B. Multi-Cell RBF 

For the single-cell RBF case, the SINR distributions given in (0 and d8j were obtained in prior work 
0. Now consider the multi-cell RBF case. If /x; )C = rj c , VZ E {1, ■ ■ ■ , C} \ {c}, it is easy to see that 
the SINR distributions take the same forms as $7} and d8J. However, if 31 € {1, • • • , C} \ {c} such that 
W,c 7^ Vc, then the derivation of the SINR distributions in the multi-cell case becomes a new task due to 
the unevenly distributed ICI. To the best of the authors' knowledge, no closed-form expressions for the 
PDF and CDF of the SINR in this general case are available in the literature, while only approximated 
ones have been obtained (see, e.g., |9l). Therefore, in this subsection we first show a lemma on the exact 
SINR distributions for the multi-cell RBF, and then use them to investigate the achievable rate of this 
scheme. 



Lemma 3.2: In the multi-cell RBF, the PDF and CDF of the SINR S := SINR^, Vfc, m, are given 



by 



i \ P - s /n 

= '— 

n 

l=l,l^c 



1 M, - 1 Ml 
+ : + 



r? c s + 1 ' 4 s + — 

l = l,l^C Pl.c 



(10) 



F ^ = 1 —, Twr ^ 

{8+1) M.-l -Q (f^ S + l) 

Proof: Please refer to Appendix |B] ■ 
It is worth noting that Lemma 13.21 nicely extends the single-cell results in d7) and ©, and clearly 
demonstrates the effect of ICI on the resulting SINR distributions. In Fig. [H we compare the analytical 
and numerical SINR CDFs to confirm the validity of Lemma 13.21 We consider the SINR CDF of the first 
cell for two RBF systems with the following parameters: (1) 771 = 30dB, M\ = 4, [//2,i) /J3,i] = [—3, 3]dB, 
[M 2 ,M 3 ] = [2, 4]; and (2) r/i = 20dB, Mi = 6, ^,1^3,1,^1] = [-3, 2, 3]dB, [M 2 , M 3 , M 4 ] = [2, 3, 4]. 
It is observed that both analytical and numerical results match closely, thus justifying our derivation. 
With Lemma 13.21 Lemma 13.11 is readily generalized to the multi-cell case in the following theorem. 
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Fig. 1: Comparison of the analytical and numerical CDFs of the per-cell SINR. 



Theorem 3.1: Denote the total sum rate of a C-cell RBF system as Ylc=i ^4bf> where the individual 
sum rate of the c-th cell, R^l F , is given by 



R 



RBF 



Mc_ 
log 2 



n=l 
n(M c -l)+l 



K e , „ x C , \ nMi 



E 



.4 



n,c,p 



{ (P-1)J 



P 



e>7c 



p-1 



+ 2 2 (, 



Si 



9-1 



P-l / \ m-l 

n 



E 

m=l 



(p — 1 — m)\ 



/ \ 9 — 1 / \ m— 1 / \ q— m 

£ £i ~ -E f~) ^ h-i 



m=l 



»7c 



m ! 



(12) 



where ^4 njCiP 's and A^j i9 's are the coefficients from the following partial fractional decomposition: 



ra(A/ c -l)+l 



A. 



C nMi 



X 



nM, 



E-™-n,c,p \ \ 

(X + 1)P ^ ^ 

p=l ' 



An,l,q 



1=1,1*: 9=1 [ X +jt 



(13) 
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and given by (23 2.102]: 

A 



1 



^n(M c -l)-p+l 



A 



(n(M c - 1) - p + 1)! dx n ( M c-i)-v+i 
1 d nM '- q 



f c 



n,l,q 



(nMi - q)\ dx nM '-i 



i 



nMi 



(x + l)n(M c -l) + i n ^ c / x + i 



(14) 



(15) 



Proof: Please refer to Appendix ■ 
In Fig. |2l we show the analytical and numerical results on the RBF sum rate as a function of the 
number of users for both single-cell and two-cell systems. We also compare the approximation obtained 
in ||27l , which is only applicable to the single-cell system. In the single-cell case, M = = 3, r) = 20 
dB, while in the two-cell case, K x = K 2 , Mi = M 2 = N T = 3, r]i = rj 2 = 20 dB, p 2 ,i = 6 dB, and 
A*i,2 = 10 dB. It is observed that the approximation ll27l (17)] is only an upper bound of the achievable 
sum rate. In contrast, the sum-rate expressions in © and (TT21) are observed to be very accurate. Thus, it 
is feasible to use Theorem 13.11 to characterize all the sum-rate tradeoffs among different cells in a multi- 
cell RBF system, which leads to the achievable rate region. However, such a characterization requires 
intensive computations, and does not provide any useful insight. In Section [TV] we adopt an alternative 
approach based on the DoF region to provide a more efficient as well as insightful tradeoff analysis for 
the multi-cell RBF. 



C. Asymptotic Sum Rate as K c — > 00 

It is worth noting that a conventional asymptotic investigation of RBF is to consider the case when the 
number of users per cell approaches infinity for a given finite SNR. Consider the single-cell RBF case 
with M < Nt transmit beams and K single-antenna users. The scaling law of the sum rate is shown 
to be Mlog 2 logif as K — > 00 with any fixed SNR, p, in Q, (H. An attempt to extend this result to 
the multi-cell RBF case has been made in [9] based on an approximation of the SINR's PDF (which is 
applicable if the SNR and INRs are all roughly equal), by showing that the same asymptotic sum-rate 
M c log 2 log K c for each individual cell holds as the single-cell case. However, we note that with the 
exact SINR distributions in Lemma 13.21 a more rigorous proof can be obtained, as given in the following 
proposition. 

R {c) 

Proposition 3.1: For fixed M c 's and Pt, c = 1, • • • , C, we have lim j^t r = 1- 

K a ->oc M c log 2 (?y c log K c ) 

Proof: Please refer to Appendix |D] ■ 
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Fig. 2: Comparison of the analytical and numerical results on the RBF sum rate. 

In Fig. [3l we depict both the numerical and theoretical asymptotic sum-rates for a single-cell RBF 
system, and the first cell of a two-cell RBF system. In the single-cell case, rj = 5 dB, and M = Nt = 
3, while in the two-cell case, Mi = M 2 = Nt = 3, 171 = 5 dB, and /i 2 ,i = —5 dB. We observe that the 
convergence to the sum-rate scaling law M c log 2 (j] c log K c ) is rather slow in both cases. For example, 
even with K or K c to be 10 4 , the convergence is still not clearly shown. Furthermore, Proposition 
13.11 implies that the sum-rate scaling law M c log 2 (?7 c log K c ) holds for any cell regardless of the ICI 
as K c — > 00. As a consequence, this result implies that each BS should apply the maximum number 
of transmit beams, i.e., M c = Nt,Vc, to maximize the per-cell throughput. Such a conclusion may be 
misleading in a practical multi-cell system with non-negligible ICI. The above two main drawbacks, 
namely, slow convergence and misleading interpretation, have limited the usefulness of the conventional 
sum-rate scaling law M c log 2 (r/ c log K c ) for the multi-cell RBF. As will be shown in the next section, 
the DoF region approach is able to more precisely characterize the ICI effect on the throughput of the 
multi-cell RBF. 
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Fig. 3: Comparison of the numerical sum rate and the sum-rate scaling law for RBF. 



IV. Degrees of freedom region in multi-cell Random Beamforming: high-SNR 

ANALYSIS 

In this section, we investigate the performance of the multi-cell RBF in the high-SNR regime, i.e., 
when the per-cell SNR p — > oo. In particular, we consider the approach of the DoF region, which has 
been defined in iflOl . ifTTI . and is restated below for convenience. 

Definition 4.1: (General DoF region) The DoF region of a C-cell downlink system is defined as 



V 



(d u d 2 ,--- ,d c ) ei?:VKu 2) - ,wc)ei$; 



R 



(c) 



C C 

Eoj c d c < lim sup > oj ( — 
c=l ReTZ c=l 



(16) 



(c) 

where p is the per-cell SNR; u c , d c , and R S um are the non-negative rate weight, the achievable DoF, 
and the sum rate of the c-th cell, respectively; and the region 1Z is the set of all the achievable sum-rate 



tuples for all the cells, denoted by R = (Rmm, Rsum, 



R 



(C) 



i -L^sum J- 

If the multi-cell RBF is deployed, the achievable DoF region defined in (fT6l) is reduced to 
Definition 4.2: (DoF region with RBF) The DoF region of a C-cell RBF system is given by 

C 



T^RBF 



C 



(di,d 2 , 



R 



(c) 
RBF 



,dc) G K$ : V(uji,uj2, ■ ■ ■ ,wc) G B£; > u> c d c < lim max > uj c — 

p-^oo M 1 ,...,Mc€{G,- ,N T } ^ log 2 p 



c=l 



c=l 

(17) 
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Certainly, Vrbf Q D. Note that the DoF region is, in general, applicable for any number of users 
per cell, K c . However, if it is assumed that all K c 's are constant with p — > oo, it can be shown that the 
DoF region for the multi-cell RBF given in ([T7i will collapse to the null point, i.e., a zero DoF for all 
the cells, due to the intra-/inter-cell interference o It thus follows that for analytical tractability, the DoF 
region characterization for the multi-cell RBF should have K c increase in a certain order with the SNR, 
p. We thus make the following assumption for the rest of this paper: 

Assumption 4.1: The number of users in each cell scales with p in the order of p Qc , with a c > 0, 
denoted by K c = Q(p a °),c = 1, . . . , C, i.e., K c j p a " — > a c as p — > oo, with a c being a positive constant 
independent of a c . 

Considering the number of per-cell users to scale polynomially with the SNR is general as well as 
convenient. The linear scaling law, i.e., K c = j3 c p, with constant /3 C > 0, is only a special case of 
K c = (//*") with a c = 1; if K c is a constant, then the corresponding a c is zero. We can thus consider 
a c as a measure of the user density in the c-th cell given the same coverage area for all the cells, where 
a larger a c indicates a higher number of users, K c . As will be shown later in this section, Assumption 
14.11 enables us to obtain an efficient as well as insightful characterization of the DoF region for the 
multi-cell RBF. Note that the DoF region under Assumption 14. 1 1 can be considered as a generalization of 
the conventional DoF region analysis based on IA ifTOll for the case of finite number of users, to the case 
of asymptotically large number of users that scales with the SNR. For the notational convenience, we use 
T>{a) and Vrbf{(*) to denote the achievable DoF regions V and Vrbf, respectively, corresponding to 
K c = Q(p ac ), c = 1,- • • ,C, and a. = [ax, • • • , ac] T . 

A. Single-Cell Case 

First, we investigate the DoF for the achievable sum rate in the single-cell RBF case without the ICI. 
We drop the cell index c for brevity. In the single-cell case, the DoF region collapses to a line, bounded 
by and d* RBF (a), where d* RBF (a) > denotes the maximum DoF achievable for the RBF sum rate. 

We define the achievable DoF for single-cell RBF with a given pair of a and M as 

d RBF (a,M) = lim = lim -^L (18) 

p-^oo log 2 p ij-too log 2 rj 

since r\ = p/M. Thus, we have d* RBF {a) = max dRBp(a.^M) for a given a > 0. We first 

characterize dRBF(a, M) in the following lemma. 

2 A rigorous proof of this claim can be deduced from Lemma l4~2l and Theorem 14.21 later for the special case of a c = 0, Vc, 
i.e., all cells having a constant number of users. 
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Lemma 4.1: Assuming K = Q(p a ), the DoF of single-cell RBF with M < Nt orthogonal transmit 
beams is given by 

' aM 

d RB F(a,M) = 

a > M - 1. (19b) 



< a < M - 1, 



(19a) 



M — 1 ' 
I M, 

Proof: Please refer to Appendix |E] ■ 
Remark 4.1: With RBF and under the assumption K = Q(p a ), it is interesting to observe from Lemma 
14.11 that the achievable DoF can be a non-negative real number (as compared to the conventional integer 
DoF in the literature with finite K). Moreover, it is observed that for any given < a < Nt — 1, assigning 
more transmit beams by increasing M initially improves the sum-rate DoF if M < a + 1; however, as 
M > a + 1, the DoF may not necessarily increase with M due to the more dominant inter-beam/intra-cell 
interference. Note that the term M — 1 in the denominator of (|19at is exactly the number of interfering 
beams to one particular data beam. Thus, Lemma 14.11 provides a succinct description of the interplay 
between the available multiuser diversity (specified by a with a larger a denoting a higher user density 
or the number of users in a cell), the level of the intra-cell interference (specified by M — 1), and the 
achievable spatial multiplexing gain or DoF, (1rbf((x, M). 

Next, we obtain the maximum achievable DoF for a given a by searching over all possible values 
of M. We note that for any M < [a\ + 1, d RB F(a,M) < d,RBF(a, [a\ + 1), while for any M > 
[a\ + 2, dRBF{oi,M) < dRBF{d, [a\ + 2). Thus we only need to compare dRBF(<x, L a J + 1) an d 
dRBF(cn, [a\ + 2) in searching for the optimal M. The result is shown in the following theorem. 

Theorem 4.1: For the single-cell RBF with Nt transmit antennas and user density coefficient a, the 
maximum achievable DoF and the corresponding optimal number of transmit beams ard_ 



d *RBF(a) = < 



M 



RBF 



(a) 



[a\ + 1, 


a < N t 


«(N+2) 


a< N t 




N T , 


a> N t 


[a\ + 1, 


a< N t 


L«J + 2, 


a< N t 


N T , 


a> N t 



(20) 



(21) 



3 The notations [aj and {a} denote the integer and fractional parts of a real number a, respectively. 
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In Fig. @1 we use simulations to confirm Lemma 14.11 It is observed that the newly obtained sum-rate 
scaling law, R rbf = ^_rbf(«, M) log 2 p, in the single-cell RBF case is very accurate, even for small 
values of SNR p and number of users K = [p a \ . Compared with Fig. [3] for the conventional scaling 
law i?RBF = Mlc^^loglf), a much quicker convergence is observed here. The DoF approach thus 
provides a more efficient way of characterizing the achievable sum rate for single-cell RBF. Also observe 
that the sum rate for M = 2 is higher than that for M = 4. This is because with Nt = 4 and a = 1 in 
this example, the optimal number of beams to achieve d* RBF (l) = 2 is M RBF (1) = 2 from (l2T1 l. Since 
many previous studies have observed that adjusting the number of beams according to the number of 
users in single-cell RBF can improve the achievable sum rate (see, e.g., |[30l - |[32l ), our study here can 
be considered as a theoretical explanation for such an observation. 

In Fig. [5j we show the maximum DoF and the corresponding optimal number of transmit beams versus 
the user density coefficient a with Nt = 4 for single-cell RBF, according to Theorem 14.11 It is observed 
that to maximize the achievable sum rate, we should only transmit more data beams when the number 
of users increases beyond a certain threshold. It is also observed that the maximum DoF d* RBF {a) = 4 
with M = Nt = 4 is attained when a > 3 since M RBF (3) = 4. 

B. Multi-Cell Case 

In this subsection, we extend the DoF analysis for the single-cell RBF to the more general multi-cell 
RBF subject to the ICI. For convenience, we denote the achievable sum-rate DoF of the c-th cell as 
dRBF,c(ct c , rn) = linip-s.oo \^g BF p > where m = [Mi,- • • ,Mc] T is a given set of numbers of transmit beams 
at different BSs. We then state the following lemma on the achieve DoF of the c-th cell. 

Lemma 4.2: In the multi-cell RBF, assuming K c = 6(//* c ), the achievable DoF of the c-th cell 
dRBF,c( a c m )> c 6 {1, . . . , C}, for a given m is 



dRBF,c{a c ,m) 



^ c acMc , < a c < YS=! M t - 1, (22a) 

{ M c , a c > Z?=i Mi - 1. (22b) 



Proof: The proof uses Lemma 13.21 and similar arguments in the proof of Lemma 14.11 and is thus 
omitted for brevity. ■ 
Remark 4.2: Similar to Lemma |4~T1 for the single-cell case, Lemma |4!21 reveals the relationship among 
the multi-user diversity, the level of the interference, and the achievable DoF for multi-cell RBF. However, 
as compared to the single-cell case, there are not only M c — 1 intra-cell interfering beams, but also 
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6 7 8 9 10 11 12 13 14 15 16 

iog 2 p 

Fig. 4: Comparison of the numerical sum rate and the scaling law 
dRBF{oi, M) log 2 p, with Nt = 4, a = 1, and K = [p a \. 
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Fig. 5: The maximum DoF d* RBF (a) and optimal number of beams 
M* RBF {a) with N T = 4. 
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Y2i=i i^c Mi inter-cell interfering beams for any data beam of the c-th cell in the multi-cell case, as 
observed from the denominator in (I22al i. which results in a decrease of the achievable DoF per cell. 

Next, we obtain characterization of the DoF region defined in (fTTT ) for the multi-cell RBF with any 
given set of per-cell user density coefficients, denoted by a = [a\, • • • , ac] T in the following theorem; for 
convenience, we denote d,RBF(&, m ) - [ dRBF,i{oL\,m) ,• • • , cIrbf,c(&c, m )] T > with dRBF,c(ct c ,m) 
given in Lemma 14.21 

Theorem 4.2: Assuming K c = O (p a ") , c = 1, . . . , C, the achievable DoF region of a C-cell RBF 
system is given by 

'Drbf{ol) = conv^d RB F(a,m),M c £ {(),••• ,N T }, c = l,---,c|, (23) 

where conv denotes the convex hull operation. 

Theorem 14.21 is obtained directly using Lemma 14.21 and the definition of the DoF region, for which 
the proof is omitted for brevity. This theorem implies that we can obtain the DoF region of multi-cell 
RBF Vrbf{&-) by taking the convex hull over all achievable DoF points cIrbf{cx, fri) with all different 
values of m, i.e., different BS beam number assignments. 

In Fig. [6l we depict the DoF region of a two-cell RBF system with Nt = 4, and for different user 
density coefficients a± and ct2. The vertices of these regions can be obtained by setting appropriate 
numbers of beams < Mi < 4 and < M2 < 4, while time-sharing between these vertices yields the 
entire boundary. To achieve the maximum sum-DoF of both cells, it is observed that a rule of thumb is to 
transmit more beams in the cell with a higher user density, and when a\ and 02 are both small, even turn 
off the BS of the cell with the smaller user density. Since the maximum sum-DoF does not consider the 
throughput fairness, the DoF region clearly shows all the achievable sum-rate tradeoffs among different 
cells, by observing its (Pareto) boundary as shown in Fig. [6] It is also observed that switching the two 
BSs to be on/off alternately achieves the optimal DoF boundary when the numbers of users in both cells 
are small, but is strictly suboptimal when the user number becomes large (see the dashed line in Fig. [6]). 

Furthermore, consider the case without any cooperation between these two BSs in assigning their 
numbers of transmit beams, i.e., both cells act selfishly by transmitting M c = Nt beams to aim to 
maximize their own DoF. The resulting DoF pairs, denoted by cIrbf([o(i, 02], [4,4]), for three sets of 
a. are shown in Fig. [6] as Pi, P2, and P3, respectively. It is observed that the smaller the user densities 
are, the further the above non-cooperative multi-cell RBF scheme deviates from the Pareto boundary. In 
general, the optimal DoF tradeoffs or the boundary DoF pairs are achieved when both cells cooperatively 
assign their numbers of transmit beams based on their respective user densities, especially when the 
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Fig. 6: DoF region of two-cell RBF system with Nt = 4. 

numbers of users in both cells are not sufficiently large. Since the information needed to determine the 
optimal operating DoF point is only the individual cell user density coefficients, the DoF region provides 
a very useful method to globally optimize the coordinated multi-cell RBF scheme in practical systems. 



C. Optimality of Multi-Cell RBF 

So far, we have characterized the achievable DoF region for the multi-cell RBF scheme that requires 
only partial CSI at the transmitter. One important question that remains unaddressed yet is how the 
multi-cell RBF performs as compared to the optimal transmission scheme (e.g., IA) for the multi-cell 
downlink system with the full transmitter CSI, in terms of achievable DoF region. In this subsection, we 
attempt to partially answer this question by focusing on the regime given in Assumption 14.11 i.e., the 
number of users per cell scales with a polynomial order with the SNR as the SNR goes to infinity. 

1) Single-Cell Case: First, we consider the single-cell case to draw some useful insights. It is well 
known that the maximum sum-rate DoF for a single-cell MISO-BC with Nt transmit antennas and 
K > Nt single-antenna users with independent channels is Nt EL which is achievable by the DPC 
scheme or even simple linear precoding schemes. However, it is not immediately clear whether such a 
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result still holds for the case of K = @(p a ) 3> Nt with a > 0, since in this case Nt may be only a 
lower bound on the maximum DoF. We thus have the following proposition. 

Proposition 4.1: Assuming K = Q(p a ) with a > 0, the maximum sum-rate DoF of a single-cell 
MISO-BC with Nt transmit antennas is d*(a) = NT- 
Proof: Please refer to Appendix 10 ■ 

Proposition 14. 1 1 confirms that the maximum DoF of the MISO-BC is still Nt, even with the asymptot- 
ically large number of users that scales with SNR, i.e., multiuser diversity does not yield any increment 
of DoF. Since from Section IIV-AI we know that the DoF region for the single-cell RBF scheme is a 
line, which is bounded by and d* RBF (a), where d* RBF (a) is specified in Theorem 14.11 In addition, for 
a > Nt — 1, d* RBF {a) = Nt- We thus have the following proposition. 

Proposition 4.2: Assuming K = Q(p a ), the single-cell RBF scheme is DoF-optimal if a > Nt — 1. 

From the above proposition, it follows that the single-cell RBF achieves the maximum DoF with 
M = Nt if the number of users is sufficiently large, thanks to the multiuser diversity effect that completely 
eliminates the intra-cell interference given a sufficiently large number of users. 

2) Multi-Cell Case: For the convenience of analysis, we use Ptjb(oO to denote an upper bound on 
the DoF region defined in (fT6l ). for a given a in the multi-cell case. Clearly, under Assumption 14.11 it 
follows that V RBF (cx) C V(et) C £>tjb(oO- 

The following proposition establishes the DoF region upper bound T>\j-q{cx). 

Proposition 4.3: Given K c = Q(p ac ), c = 1, ■ ■ ■ ,C, a DoF region upper bound for a C-cell MISO 
downlink system is given by 



The above proposition can be easily shown by noting that d c < Nt is a direct consequence of 
Proposition 14. 1 1 for the single-cell case, which should also hold for the multi-cell case by ignoring the ICI 
in each of the cells, i.e., an ICTfree multi-cell downlink system is considered. Supposing a c > CNt — 1, 
c = 1, • • • , C, from Lemma |4~2l and Theorem 14.21 it easily follows that the achievable DoF region of multi- 
cell RBF in this case is T>rbf{g) = ^ub^)- This leads to Vrbf{<x) Q ^(oO Q ^ub^) = T^rbf{cx), 
and thus Vrbf{&) = ^(oO* i- e -> the multi-cell RBF achieves the exact DoF region in this regime. We 
thus have the following proposition. 

Proposition 4.4: Given K c = Q(p a "), c = 1, • • • , C, the multi-cell RBF scheme achieves the DoF 
region of a C-cell MISO downlink system, i.e., V RBF (oi) = V(a), if a c > CN T - 1, Vc G {1, • • • , C}. 




(24) 
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Remark 4.3: The above proposition implies that the multi-cell RBF is indeed DoF-optimal when the 
numbers of users in all cells are sufficiently large. Due to the overwhelming multiuser diversity gain, 
RBF compensates the lack of full CSI at transmitters without any compromise of DoF degradation. 
However, it is important to point out that such a result should not undermine the benefits of having the 
more complete CSI at transmitters in practical multi-cell systems, where more sophisticated precoding 
schemes than RBF such as IA-based ones fTOll can be applied to achieve substantial throughput gains, 
especially when the numbers of per-cell users are not so large. Due to the space limitation, we do not 
make a detailed comparison of the achievable rates between IA and RBF for the case of finite number 
of users in this paper, and will leave this interesting study in our further work. 

V. Conclusions 

In this paper, the achievable rates of the RBF scheme in a multi-cell setup subject to the ICI are 
thoroughly investigated. Both finite-SNR and high-SNR regimes are considered. For the finite-SNR case, 
we provide closed-form expressions of the achievable average sum rates for both single- and multi-cell 
RBF with a finite number of users per cell. We also derive the sum-rate scaling law in the conventional 
asymptotic regime, i.e., when the number of users goes to infinity with a fixed SNR. Since the finite- 
SNR analysis has major limitations, we furthermore consider the high-SNR regime by adopting the 
DoF-region approach to characterize the optimal throughput tradeoffs among different cells in multi-cell 
RBF, assuming that the number of users per cell scales in a polynomial order with the SNR when the 
SNR goes to infinity. We show the closed-form expressions of the achievable DoF and the corresponding 
optimal number of transmit beams, both as functions of the user number scaling order or the user density, 
for the single-cell case. From this result, we obtain a complete characterization of the DoF region for the 
multi-cell RBF, in which the optimal boundary DoF point is achieved by BSs' cooperative assignment of 
their numbers of transmit beams according to individual user densities. Finally, if the numbers of users 
in all cells are sufficiently large, we show that the multi-cell RBF, albeit requiring only partial CSI at 
transmitters, achieve the optimal DoF region even with the full transmit CSI. The results of this paper 
are useful for the optimal design of multi-cell RBF in practical cellular systems with limited channel 
feedback. 

Appendix A 
Proof of Lemma [3TT1 

It is easy to see that 
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E 



log 2 1 + max SINR fe i 

ke{l,-,K} 



) = J^log 2 (l + x)Kf s (x)F^- 1 (x)dx, (25) 



where fs(s) and Fs(s) are given in © and ([8]). Therefore, the RBF sum rate can be obtained as follows. 

roo jyr roc 

Rrbf = M / log 2 (l + x)Kf s (x)F*-\x)dx = / log(l + x)d(Ff(x)) 

Jo io S z Jo 



F#(x)log(l + x) 



M 



log 2 J l + x 



M 
Iog2 

— — lim (Ff(x) - 1) log(l + x) + 
log 2 x-+oo 



1 



_ exp(-x/rj) \ K ^ 



(l + x) 



M-l 



M 



M 
log2 



K 



£(-i) n 



n=l 



-n/r/ 



log 2 

exp(—ny/r])dy 

y n(M-l)+l 



&-<)n 



exp(—nx/r/)dx 



Now by using |[29l 2.324.2], (O can be obtained. This completes the proof of Lemma |3~T1 



(26) 



Appendix B 
Proof of Lemma |3~2] 



Denote X 



h (c ' c) d> (c) 



, and 



M, 



i=l,i^m 

2 

We note that the terms 



Mi 



i=l,i^ c /c i=l 



(27) 



, yk,l,c,i, are independent chi-square random variables with two 
degrees of freedom, denoted by \ 2 (2). Using the characteristic function, we can express the PDF of V 
as follows. 



fv(v) 



1 

2^ 



C / \ Mj 

M c -1 TT / 



(28) 



n 



where j = yj-l. Since 5 = 1/ * +v , the PDF of S 1 



is 



4^) = / 
•/ 



in which, 



A 



-s/t) c roc 



2irr] c 



fs\v(s\v)fv(v)dv = A + B, 



C , N Mi 



(29) 



(30) 



( S +^)(i-^- 1 n 
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B 



-s/T]c fOO 



2tt 



dco 



c 



Vc 



M, 



(3D 



We first use the partial fraction expansion to decompose A, then apply the Cauchy integral formula 
33l to obtain 

c 



A 



-s/r/ c poo 



2vrr/ c , 



.4, 



o 



+ V A i A' 



S + 1UJ 1 — 1L0 '■ — ' 1 — 7 

J J i=x,i^c J n 



dco 



c 



2Vc 



A + A c + V -^-A; , 



(32) 



where A' is the sum of all terms with order greater than 1. 
Now, note that 



C 



/=U/c 



1 = A (l - ju)^- 1 ( 1 - j^u ) + A c {s + j W )(l - ja;)(^- 2 ) + ( 1 



■ J W 



A 1 - J— w 

»7c 



Af,-1 C 



n i-i 



n=l,n^i,c 



+ ( S +J W )(1-^) A/ - 1 £ 

where the notation represents max(x,0). Substituting cj = —s/j, we have 



1=1, tyc 



-u 



(33) 



(34) 



(i+'^ifii^a+W'" 

Also, by observing the coefficient of uj^^=^ Ml ~ 1 \ (l33T > leads to j4o = A c + 2^z=i j?f~Ai- Therefore, 
from (|32l , we conclude 



pS/Vc 

A=- A 

Vc 



nc(i + s)^uf =1¥c (i + i^ s) M 

t to s, we obtain ^ = — i.e. 
Combining this result and (l35T l, (fTOb and (ITTb are obtained. This completes the proof of Lemma 13.21 



(35) 



By differentiating A in (fJU with respect to s, we obtain jjj = i.e., fg(s) = ^4+5 = ~Vcjjj- 
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Appendix C 
Proof of Theorem [H] 

Using the similar derivation as in Appendix |A] we obtain 

( C ) Mc wf K c\ f°° exp(-nx/r])dx 

RBF - i r, 2^1 ' [ n n / \nM, 

l0g2 n=i W-/o ( i +x) »(M.-l)+i n C l 1 ..(B ;fx + 1 " 



n (*)*"/" «^ — ^ (36) 

By applying the partial fractional decomposition given in (fT3l and using ||29l 2.234.2] for each term 
therein, we arrive at (fT2l . This completes the proof of Theorem 13.11 

Appendix D 
Proof of Proposition 13. II 

Due to the similarity between (HJ and (TTTb . the original approach in [7j Theorem 1] can be applied to 
prove this proposition with minor modifications. For the completeness, only a sketch proof is presented 
here. 

To show that R^ F Ac ~ > °°> M c log 2 log K c , we first note that (s) and Fg^ (s) satisfies the von 



Mises condition for the Gumbel-type limiting distributions (see, e.g., 11341 Theorem 10.5.2. c]). Therefore, 
as K c — > oo, there exist constant 
value of bi< can be found to be 



as K c — > oo, there exist constants clk c and bx c such that \F S (ax c x + bK c )] Kc — > exp(— e x ). The 



b Kc = r] c log K c - r] c M l ~ 1 j lo g lo § K c + °( lQ g lo g lo § *Q • (37) 
Furthermore, the growth function, defined as g^\s) = (l — F s c \s)^j / f s c \s) for s > 0, is given by 

9s\s)= ± 1 c (38) 

J? c "i" s+l ^ l^l=l,l^c s + ^- 

It is easy to verify the followings: 
. lim^oo (s) = ?? c > 0, 



bK c = 0(log K c ) as — )• oo, and 



The derivative of (s) satisfies 



ds r 



4 Let f(K c ) be a function of A" c . f(K c ) = 0(log log log K c ) means that f(K c )/ log log log K c < oo as K c —>■ oo 
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Hence, by applying Q Corollary A.l], we have 



sinrII 



Pr \ r) c log if c - 7? c V \mA log log K c + 0(log log log K c ) < max I 
I \U J fce{i,-,^} 

< % log K c - Vc ^J2 M i ~ ^ lo § lo § ^ + °( lo S lo § lo S ^c)| > 1 - O (j^jf) ■ (4°) 
This completes the proof of Proposition 13.11 

Appendix E 
Proof of Lemma |4~T1 

For convenience, we denote the following auxiliary random variable Rk.m = log 2 (1 + SINR^m)- From 
([8]), the CDF of Rk, m is obtained as 

(2r_l)/„ 

F R (r) = 1 



2 r(M-l) • 

To prove Lemma 14.11 we first show that 

77 7 lo g2 V + 1°S2 log n > max Rk.i > TT T l °S2 V ~ l°g2 l°g V f ► 1, if < a < M 

M — 1 fee{i, •••,#} M — I J 

(41) 

I I ^7 — ^oo 

Pr< log 2 r\ + log 2 log rj + log 2 a > max i > log 2 77 + log 2 log 77 + log 2 /3 > > 1, if a > M 

I " fee{i,-,Js:} ' J 

(42) 

in which the constant (3 is define as /3 = "~ 2 /+1 ; hence a > /3 > when a > M — 1. Considering d4TT >. 
the upper-bound probability can be expressed as 

(a > r / _ \ iff 

Pr <^ — — - log 2 77 + log 2 log 77 > max R k l 
{ M — 1 fce{i,- 



Fr [ 1 log 2 77 + log 2 log 77 



exp ( — 77M-1 log 77) exp (r?" 1 } 



1 -Tafln^W-l I ' ( ' 43 ' ) 



77° (log 77) 

Using the asymptotic relation log(l — x) = —x + 0(x 2 ) when rr is small, we get 

exp (—7] M - l ~ 1 log 77) exp (t?" 1 )^ % 



KIok 1 



^Qog^-i / " 77«(log7 ? )^ eXp (-^" 1 " llogr ') eXp ^ 1 ) 

+ ( ^a (log ^ )2 (M-i) ex P (~^ — ^ log^l) exp (27T 1 )) ^>0, (44) 
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in which we have used the assumptions K = 0(?? a ), and < a < M — 1. As a consequence, the 
upper-bound probability converges to 1 when rj — > oo. To show the convergence of the lower-bound 
probability in (14T1 ). we can utilize the same technique described above by showing 



Pr 



a 



M - 1 



log 2 r] - log 2 log r) > max R k>1 

ke{l,---,K} 



Fr 



O: 



M - 1 

exp 



K 



(-'kkv T l M ''- 1 1 )exp(r ? ^(logT?)^ 1 



K 



(45) 




— (log 77) exp 
77° 



A' 



--1 



logr? 

2(M-1) 



exp(r? x ] 



exp 



log r/ 



- 1 ^exp(2r / - 1 )^ 



T]— >0O 



->• — OO, 



(46) 



since, when 77 — > 00, the first term in (I46l l goes to —00, while the second term goes to 0. (1451 ) thus 
converges to and the lower-bound probability is confirmed. The proof of (l42l ) follows similar arguments 
as the above, and is omitted for brevity. This completes the proof of Lemma 14.11 

Appendix F 
Proof of Proposition 14. II 

According to the main text, it is sufficient to show the DoF upper bound to be Nt as follows. Note 

that in a single-cell MISO-BC, the DPC yields the optimal sum rate, denoted by -Rdpc- Therefore, 
Rdpc 



d*(a) = lim _I^£^. From (35] Theorem 1], we have 

p->oo log 2 p 



Rdfc < N T E 



log 2 



I+77 max 

fcefi,- ,K} 



\h h \\ 2 



(47) 



Note that 77 = P T /(N T a 2 ) is the SNR per beam, and \ \hk\\ s are i.i.d. chi-square random variables with 
2Nt degrees of freedom, denoted by \ 2 {2Nt)- Thus, if we denote = log 2 (l + 77 1 \h^\ | 2 ), the CDF 
of R = R/, is Fr(t) = p^-y7 (Nt, where T(-) and 7(-, •) are the gamma and the incomplete 

gamma function, respectively. The same reasoning as in the proof of Lemma 14.11 can be reused here to 
show that 



Pr< log 2 ?/ + log 2 log77 + log 2 (a + 1) > max R k 

ke{i,- ,K} 



> 1. 



(48) 



This completes the proof of Proposition |4TT 
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